Tribhuvan University 
Institute of Science and Technology 
Model Question Paper 

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 80 

Computer Science and Information Technology (MTH 155) Pass Marks: 32 

(Linear Algebra) Time: 3 hours. 

Candidates are required to give their answers in their own words as for as practicable. 
The figures in the margin indicate full marks. 
Attempt all questions: 

Section A: Short Answer Questions. (10x2=20) 

1. If one row in an echelon form of an augmented matrix is [0 0 0 5 0], then the 
associated linear system is inconsistent. State whether the statement is true or false. Give 
reasons. 

2. Let u = ^ ^ j and v = ^j, show that M is in the span {u, v] for all h and k. 

3. Let A = and B = (t ~ 5 ), what value(s) of k, if any, will make AB = BA? 

4. If A = || *] and B = [i 2]' then Sh ° W that det ( AB ) = det ( A ) ■ det(B). 

5. Using Cramer's rule solve the following simultaneous equations: 

5x + 7y = 3 
2x + 4y = 1 

6. Find a matrix A such that W = ColA. 

!"6a — b~ 
a + b •■ a,b inR 
. -7a . 

7. The set B = {1 + t 2 , t + t 2 , 1 + 2t + t 2 } is a basis for P 2 . Find the coordinate vector of 
p (t) = 1 + At + 7t 2 relative to B. 

[1 61 
5 2-T 

9. Let v = (1, —2, 2, 0). Find a unit vector u in the same direction as v. 

10. Let v = [ J and u = M. Find the orthogonal projection of v onto u. 

Section B: Brief Answer Questions. 

Attempt all questions. (5x4=20) 

11. Find an equation involving g, h and k that makes the augmented matrix correspond to the 
consistent system. 

1 -4 7 g - 
0 3-5/1 
-2 5 -9 k. 

12. Find the 3x3 matrix and corresponds to the composite transformation of a scaling by 0.3, a 
rotation of 90°, and finally a translation that adds (9, -5, 2) to each point of a figure. 
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13. Find the inverse of the matrix A = 



0 1 2" 

1 0 3 , if it exists. 
.4 -3 8. 

OR 

Find a least square solution of Ax = b for 
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-3" 
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0 
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1 
1 


0 
0 


, b = 


0 
2 


1 


0 


0 


1 




5 


-1 


0 


0 


1 




- 1 - 



A = 



14. Define null space of an m x n matrix A. prove that null space of an m x n matrix A is subspace 
of/? n . 

15. Define Characteristics equation. Find the Characteristics equation of 



A = 



5 


-2 


6 -1 


0 


3 


-8 0 


0 


0 


5 4 


0 


0 


0 1 



Section C: LONG ANSWER QUESTIONS. 
Attempt all questions. 

16. Define linearly independent and linearly dependent set in R n . Let v ± = 



v 3 = 



a. Determine if the set {v 1 , v 2 , v 3 } is linearly independent. 

b. If possible find a linearly dependent relating among v x , v 2 , v 3 . 

OR 

' u = • b = 



Let A = 



-3 
5 

7 . 



,c = 



(5x8 = 40) 



1 




! 


2 


and v 2 


5 


3_ 




.6. 



and a transformation T •■ R 2 -* R 3 defined 



by T(x) = Ax, 

a. Find T(u). 

b. Find an x in R 2 whose image under T is b. 

c. Is there more than one x whose image under T is b. 

d. Determine if c is the in the range of the transformation T. 

17. Define block upper triangular. Assume that All is p x p, A22 is q x q, and A is invertible. 
Find a formula for A -1 . 

18. Define basis and dimension of vector space. Find the basis and dimension of the 
a — 3b + 6c\ ^ 

: a,b,c,d £ "R 



subspace// = 



5a + 4d 
b — 2c — d 
Sd 

19. Diagonalize the matrix 



Collection by: www.csitprogram.blogspot.com 



A = 



5 0 

0 5 

1 4 
-1 -2 



0 0 

0 0 

-3 0 

0 -3 



Find an invertible matrix P and diagonal matrix D, such that A = PDP 1 . 
20. What do you understand by Gram-Schmidt process? Letx x = 



1 




u 




o- 


1 




1 




0 


1 




1 


, x 3 — 


1 


-1- 




-1- 




-1- 



Then {x 1( x 2 , x 3 }. Using Gram-Schmidt process construct an orthogonal basis for W. 

OR 

Let u and v are non-zero vectors in "R 2 and "R 3 and a be the angle between u and v then 
prove that u. v = \\u\\\\v\\cosa. Represent it geometrically. 
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Tribhuvan University 
Institute of Science and Technology 

2065 

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 80 

Computer Science and Information Technology (MTH 155) Pass Marks: 32 

(Linear Algebra) Time: 3 hours. 

Candidates are required to give their answer in their own words as for as practicable. 
The figures in the margin indicate full marks. 
Attempt all the questions: 

Group A (10x2=20) 

1 . Illustrate by example that a system of linear equations has either exactly one solution or 
infinitely many solutions. 

2. What is a linear transformation invertible? 

3. Solve the system. 

3x 1 + \x 2 = 3 
5x x + 6x 2 = 7 

by using the inverse of the matrix A 

4. State the numerical importance of determinant calculation by row operation. 

5. State Cramer's Rule for an invertible n x n matrix A and vector b e R n to solve the 
system Ax = b. Is this method efficient from computational point of view? 



=ii a 



6. Determine if {v ± , v 2 , v 3 ] is a basis for R 3 , where v x = 



1 




1 




1 


0 


,v 2 = 


1 


, v 3 = 


1 


.0. 




.0. 




.1. 



7. Determine if W = 



1 

3 

-4 



is aNul(A) tor A = 



3 -5 
6 -2 
-8 4 



[1 f\~\ 
5 2.T 



If S = {u v ,u p ] is an orthogonal set of nonzero vectors in R 2 , then S is linearly 

independent and hence is a basis for the subspace spanned by S. 



10. Let W = span{x 1 ,x 2 ] where x x = 
for W. 



' 2 




' 4 " 


-5 


and x 2 = 


-1 


. 1 . 




. 2 . 



Then construct orthogonal basis 
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Group B 

1 1 . Determine if the given set is linearly dependent: 



(b) 



(5x4=20) 





1 




2 




3 




"4" 


(a) 


7 




0 


i 


1 




1 




6 




9 








8 



-2 




- 3 " 


4 




-6 


6 




-9 


-10- 




-15- 



12. Find the 3x3 matrix that corresponds to the composite transformation of a scaling by 0.3, 
a rotation of 90°, and finally a translation that adds (-0.5, 2) to each point of a figure. 

OR 



Describe the Leontief Input-Output model for certain economy and derive formula for 
(I-C)" 1 , where the symbols have their usual meanings. 

13. Find the coordinate vector [x] B of x relative to the given basis B={6 1 ,6 2 } ! where 

M- 3 ]. M-U *=m 

14. Let A = [J ~ 9 ] , b 1 = P], b 2 = Q and basis B = {b x , b 2 }. Find the B-matrix for the 
transformation x-> Ax with P = {b 1( b 2 }. 

15. Let u and v be nonzero vectors in R 3 and the angle between them be Then prove that 

u.v= ||u|| ||v|| COS(|), 
where the symbols have their usual meanings. 



Group C 



(5x8=40) 



1 6. Let T:R n -» R m be a linear transformation. Then T is one to one if and only if the equation 
T(x) = 0 has only the trivial solution, prove the statement. 

OR 



Let A = 



' u= [-J- b = 



c = 



and define T : R 2 -> R 3 by T(x) = Ax. Then 

(a) Find T(u). 

(b) Find an x e R 2 whose image under T is b. 

(c) Is there more than one x whose image under T is b. 

(d) Determine if c is the range of T. 
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17. Compute the multiplication of partitioned matrices for 



A = 



2 -3 1 
15-2 
0 4-2 



0 -4 
3 -1 



and B = 



- 6 4" 
-2 1 

^3 7 

-1 3 
5 2 



18. What do you mean by change of basis in R n ? Let b x = [j 1 ] , b 2 = [ 4 2 ] , cj = [ g 7 j , 

c 2 = [~ 5 ], and consider the bases for R 2 given by B 

(a) Find the change of coordinate matrix from C to B. 

(b) Find the change of coordinate matrix from B to C. 



-3J' " z L 4 
(b 1< b 2 ) and C = {c 1( c 2 }. 



OR 

Define vector space, subspace, basis of a vector space with suitable examples. What do 
you mean by linearly independent set and linearly dependent set of vectors? 

-1 4 -2} 

if possible. 



1 9. Diagonalize the matrix A = 



-3 
-3 



4 
1 



20. Find the equation y = (B 0 + Pix of the least squares line that best fits the data points 
(2, 1 ), (5, 2), (7, 3), (8, 3). What do you mean by least squares line? 
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2066 

Bachelor Level/ First Year/ Second Semester/ Science 
Computer Science and Information Technology (MTH. 155) 

(Linear Algebra) 

Candidates are required to give their answers in their own words as for as practicable. 
The figures in the margin indicate full marks. 
Attempt all questions: 

Group A 

1. When is a system of linear equations consistent or inconsistent? 

2. Write numerical importance of partitioning matrices. 

3. How do you distinguish singular and non-singular matrices? 

4. If A and B are n x n matrices, then verity with an example that det (AB) = det (A) det (B). 

5. Calculate the area of the parallelogram determined by the columns of 
2 61 



Full Marks: 80 
Pass Marks: 32 
Time: 3 hours. 



(10x2=20) 



A 



- n a- 



6. Determine if w = 



is in Nul (A), where, A = 



-5 
-2 
4 



-3 
0 

1 J 



7. Determine if {v-y,v 2 , i? 3 } is a basis for R 3 , where 





1 




T 




1" 


v x = 


0 

.0. 


, v 2 = 


1 

.0. 


,v 3 = 


1 

.1. 



r 2 

8. Find the characteristics polynomial and the eigen values of the matrix ^ 

9. Let v = (1, —2, 2, 0). Find a unit vector u in the same direction as v. 

10. Let {%, , lip} be an orthogonal basis for a subspace W of R n . Then prove that for each 

y, e, W, the weights in y = c x u x H 1- c p u p are given by 



c i = 



y.m 



Uj.Uj 



(7 = 1 P) 



Group B (5x4=20) 

11. Prove that any set {v lt , v p ) in R n is linearly dependent if p > n. 

12. Consider the Leontief input-output model equation x = cx + d, where the consumption matrix 

.50 .40 .20 
is C = .20 .30 .10 . 

.10 .10 .30. 

Suppose the final demand is 50 units for manufacturing 30 units for agriculture, 20 units for 
services. Find the production level x that will satisfy this demand. 

13. What do you mean by basis of a vector space? Find the basis for the row space of 
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A = 



-2 


-5 


8 


0 


-17" 


1 


3 


-5 


1 


5 


3 


11 


-19 


7 


1 


- 1 


7 


-13 


5 


-3 



OR 



State and prove the unique representation theorem for coordinate system. 

14. What do you mean by eigen values, eigen vectors and characteristic polynomial of a matrix? 
Explain with suitable examples. 

15. Define a Gram-Schmidt process. Let W = span{x 1 ,x 2 ], where 





3 




1" 


x 1 = 


6 


, x 2 — 


2 




.0. 




.2. 



Then construct an orthogonal basis v 2 } for w. 



16. Given the matrix 



Group C 

0 3 -6 6 4 -5 
3 -7 8 -5 8 9 
3 -9 12 -9 6 -15 
of the row reduction algorithm. 

10-2 
-3 14 
2-3 4 



(5x8=40) 

, discuss the forward phase and backward phase 



, if it exists, by using elementary row reduce the augmented 



17. Find the inverse of 
matrix. 

18. What do you mean by change of basis in R n ? Let b x = [ , b 2 = [ ^] ' Cl = [ \] ' c 2 = [ ^5]' 

and consider the bases for R 2 given by B = {^1,^2} an d C = {c 1( c 2 }. Find the change of 
coordinated matrix from B to C. 

2 2 -1 

-1 , if possible. 



19. Diagonalize the matrix 



1 3 
-1 -2 



Find the eigen values 



0.50 
0.75 



-0.60 
1.1 



OR 

, and find the basis for each eigen space. 



20. Find a least-squares solution for Ax: = b with 





-1 


-6 




-1- 


A = 


1 
1 


-2 
1 




2 
1 




-1 


7 - 




- 6 - 



What do you mean by least-squares problem? 

OR 

Define a least-squares solution of Ax = b, prove that the set of least squares solutions of 
Ax = b coincides with the nonempty set of solutions of the normal equations A T Ax = A T b. 
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Tribhuvan University 
Institute of Science and Technology 

2067 

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 80 

Computer Science and Information Technology (MTH 155) Pass Marks: 32 

(Linear Algebra) Time: 3 hours. 

Candidates are required to give their answers in their own words as for as practicable. 
The figures in the margin indicate full marks. 
Attempt all questions: 

Group A (10x2=20) 

1. Illustrate by an example that a system of linear equations has either no solution or exactly 
one solution. 

2. Define singular and nonsingular matrices. 

3. Using the Invertible matrix Theorem or otherwise, show that 

1 0-2" 
A= 3 1-2 
-5 -1 9 

is invertible. 

4. What is numerical drawback of the direct calculation of the determinants? 

5. Verify with an example that det (AB) = det (A) det (B) for any n x n matrices A and B. 
Find a matrix A such that w = col(A). 

6a — b~ 



6. 



w = 



a + b 
—7a 



: a, b G R }. 



7. Define subspace of a vector space with an example. 

8. Are the vectors; 

u = [ ^ j and v = eigenvectors of ^4 = L J? 

9. Find the distance between vectors u = (7, 1) and v = (3, 2). Define the distance between 
two vectors in R n . 





3 




T 


10. Let w = span {xi, X2}, where x x = 


6 


, %2 — 


2 




.0. 




.2. 



Then construct orthogonal basis for w. 

Group B (5x4=20) 

11. If a set s = {vi, V2, , v p } in R n contains the zero vector, then prove that the set is linearly 

dependent. Determine if the set 



2 




"0 




1 


3 




0 


} 


1 


.5. 




.0. 




CO 



is linearly dependent. 

12. Given the Leontief input-output model x = Cx + d, where the symbols have their usual 
meanings, consider any economy whose consumption matrix is given by 

r.50 .40 .201 



C = 



.20 
.10 



.30 
.10 



.10 
.30 
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Suppose the final demand is 50 units for manufacturing 30 units for agriculture, 20 units for 
services. Find the production level x that will satisfy this demand. 

13. Define rank of a matrix and state Rank Theorem. If A is a 7 x 9 matrix with a two- 
dimensional null space, find the rank of A. 

14. Determine the eigen values and eigenvectors of A = g J in complex numbers. 

OR 

LetA = [ 4 4 ~ 9 ], h=^], h = g] and basis B = {b v b 2 }. 

Find the B-matrix for the transformation x-> x with P = [bi, b2]. 

15. Let u and v be nonzero vectors in R 2 and the angle between them be 0 then prove that 
u.v = ||u|| ||v|| cos 0, 

where the symbols have their usual meanings. 

16. Determine if the following homogeneous system has a nontrivial solution. Then describe the 
solution set. 

3x t + 5x 2 — 4x 3 = 0, — 3x 1 — 2x 2 + 4x 3 = 0, 6x 1 + x 2 — 8x 3 = 0. 

17. An n x n matrix A is invertible if and only if A is row equivalent to I n , and in this case, any 
sequence of elementary row operations that reduces A to I n also transform I nxm into A -1 . 

[0 1 21 

Use this statement to find the inverse of the matrix A = 1 0 3 , if exists. 

.4 -3 8. 

18. What do you mean by basis change? Consider two bases B = {bi, b2} and c = {ci, C2} for a 
vector space V, such that b l = 4c x + c 2 and b 2 = 6c 1 + c 2 . Suppose [x] B = gj i.e., x = 3bi + 
b2. Find [x] c . 

OR 

Define basis of a subspace of a vector space. 

, where v 3 = Sv 1 + 3v 2 , and let H = span {v 1( v 2 , v 3 }. 





0 




2 




6 " 


Letv-L 


2 
-1. 


,v 2 = 


2 
.0. 


,v 3 = 


16 
-5. 



Show that span {v 1( v 2 , v 3 } = span {v 1( v 2 } and find a basis for the subspace H. 

\ 2 4 3 1 

19. Diagonalize the matrix^ = —4 —6 —3 , if possible. 

[3 3 1 J 

20. What do you mean by least-squares lines? Find the equation y = (B 0 + f^x of the least- 
squares line that fits the data points (2, 1), (5, 2), (7, 3), (8, 3). 

OR 

Find the least-squares solution of Ax = b for 





-1 


3 


5- 




- 3 - 


A = 


1 
1 


1 
1 


0 

2 


, b = 


5 
7 




-1 


3 


3 




-3 
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